Large regular simplices contained in a hypercube
نویسندگان
چکیده
منابع مشابه
Large regular simplices contained in a hypercube
We prove that the n-dimensional unit hypercube contains an n-dimensional regular simplex of edge length c √ n, where c > 0 is a constant independent of n. Let l∆n be the n-dimensional regular simplex of edge length l, and let lQn be the n-dimensional hypercube of edge length l. For simplicity, we omit l if l= 1, e.g., Qn denotes the unit hypercube. We are interested in the maximum edge length o...
متن کاملPartition Regular Structures Contained in Large Sets Are Abundant
Furstenberg and Glasner have shown that for a particular notion of largeness in a group, namely piecewise syndeticity, if a set B is a large subset Z, then for any l # N, the set of length l arithmetic progressions lying entirely in B is large among the set of all length l aritmetic progressions. We extend this result to apply to infinitely many notions of largeness in arbitrary semigroups and ...
متن کاملRegular Simplices Passing through Holes
What is the smallest circular or square wall hole that a regular tetrahedron can pass? This problem was solved by Itoh–Tanoue– Zamfirescu [8]. Then, we settled the case of equilateral triangular hole in [1]. Motivated by these results, we consider the corresponding problems in higher dimensions. Among other results, we determine the minimum (n−1)-dimensional ball hole that a unit regular n-simp...
متن کاملA Statistical Characterization of Regular Simplices
Picture three points at the vertices of an equilateral triangle in two dimensions, or four points at the vertices of a regular tetrahedron in three dimensions. Thought of as scatterings of data they wouldn’t seem to reveal strong linear associations between the coordinates. There are no clear axes of elongation in the scatterplots, which would suggest that change in some variable is predictable...
متن کاملOn Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvátal Rank
In this paper, we consider polytopes P that are contained in the unit hypercube. We provide conditions on the set of infeasible 0,1 vectors that guarantee that P has a small Chvátal rank. Our conditions are in terms of the subgraph induced by these infeasible 0,1 vertices in the skeleton graph of the unit hypercube. In particular, we show that when this subgraph contains no 4-cycle, the Chvátal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Periodica Mathematica Hungarica
سال: 2009
ISSN: 0031-5303,1588-2829
DOI: 10.1007/s10998-009-9121-8